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Abstract. For quasi-greedy bases SS in Hilbert spaces, we give an improved bound 
of the associated conditionality constants kN{S§) = 0(log A^)-^~", for some e > 0, 
answering a question by Temlyakov. We show the optimality of this bound with 
an exphcit construction, based on a refinement of the method of Olevskii. This 
construction leads to other examples of quasi-greedy bases with large few in Banach 
spaces, which are of independent interest. 

1. Introduction 

The concept of quasi-greedy basis evolved from the analysis of thresholding algo- 
rithms for non-linear iV-term approximation in Banach spaces; see e.g. [15] for a 
detailed presentation and background. In recent years it has attracted attention from 
both, the approximation theory and the Banach space point of view. 

Let us recall the relevant definitions and standard notation. For a (normalized) 
basis {Gj}^^ in a Banach space X and iV = 1, 2, . . . we consider non-linear operators 
Gtv as follows 



^ ajQj G X I — ^ G'Ar(x) = ^ ajej 



Oo 



where A is any A^-element subset of {1,2,...} such that min^gA \ aj\ > maXj^A 
Then {ej} is called a quasi-greedy basis if for any x G X and any choice of Gat's 
we have limAr_^oo ll^; — GAr(x)|| = 0, that is the series defining x converges in norm 
after decreasing rearrangement of their summands. It is known (see [18]) that this is 
equivalent to 

\\Gnx\\ < K\\x\\, Va; G X, AT = 1,2,... (1.1) 

for some (smallest) constant K, which we assume fixed throughout the paper. In 
particular, every unconditional basis is quasi-greedy, but there exist also examples of 
conditional quasi-greedy bases [121 [IS, IH [131 El E] • In this paper we shall be interested 
in the latter. 

Associated with a basis ^ = {ej} in X, we consider the sequence 



kN = kN{^) := sup \\Sa\\, N = 1,2, 

\A\<N 
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where S'a : X — )• X denotes the projection operator Sa{x) = J2jeA^ji^)^j- Generally 
speaking, the constants kN quantify the conditionality of the basis In fact, J3§ is 
unconditional if and only if k^i^^) = 0(1). 

In approximation theory k^ can also be used to quantify the performance of greedy 
algorithms with respect to the best iV-term approximation from {e^}; that is, if Cn 
denotes the smallest constant such that 

\\x - Gnx\\ < Cn ir^i {\\x -'^CjejW : CjeC,\A\<N}, V x G X, 

j&A 

then it is proved in [SI HZ] that Cm ^ k^ when {e^} is an almost- greedy basis of X 
(i.e. quasi-greedy and democratiqj). Thus, in this case the constants k^- also give 
information on the rate of convergence of greedy algorithms. 

It is known that for quasi-greedy bases in Banach spaces one has 

kN = 0{\ogN) 

(see [H Lemma 8.2]), and this bound is actually attained in some Banach spaces [S]. 
It was asked in [121 p. 335] whether this bound is optimal or could be improved in 
the case of Hilbert spaces. Our first result answers this question. 

Theorem 1.1. Let M. be a Hilbert space and {ej} a quasi-greedy (normalized) basis 
with constant K . Then, there exists a = a{K) < 1 and c > such that 

kN{{e^})< c {log Nr, ViVGN. (1.2) 

Moreover, if {ej} is besselian or hilbertian then one can choose a < \ in (11. 2p . 

Recall that {e^} is besselian if Ylij kjP ^ || Ylij^j^jWx finitely supported 

scalars (a^), and is called hilbertian if the converse inequahty |a-,p > C \\ 'Yj - ajej\W 
holds. 

Our second result proves that the bound obtained in (11.21) is actually optimal. 

Theorem 1.2. For every a <\, there exists a quasi-greedy basis in EI and a constant 
Cq > such that 

kN>c^{\ogNY, iV = l,2,... (1.3) 

If a < 1/2, then the basis can be chosen to be in addition besselian (or hilbertian). 

Theorem 1 1.1 1 is shown in §2, with an explicit expression for a = a{K) given in (12.91) . 
In the proof we make use of the inner product structure of H, although the argument 
can be adapted to other settings, such as spaces, 1 < p < oo, for which (II. 2p is 
also true if {e^} is quasi-greedy (see Appendix II). 

Theorem 11.21 is shown in §3. The proof is based on a construction due to Olevskii, 
which was developed in [18] to produce conditional quasi-greedy bases in Banach 
spaces. This construction has an independent interest, and is stated as Theorem 13.11 
below. Its proof contains new ideas compared to [TH Theorem 2]. Namely, we refine 
the method so that besselian assumptions are not needed, and moreover to obtain a 
basis which is almost-greedy and has largest possible k^. Only in this way we can 



In Hilbert spaces, quasi-greedy bases are always democratic [TS], so both concepts coincide. 
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reach the optimal bounds in ( ll.3|i i. We also apply this construction to obtain new 
examples of almost-greedy bases in Banach spaces with ^ logN. 

Acknowledgements: The authors thank Eugenio Hernandez for useful conversations 
on this topic, and for pointing out a simplification in the original proof of Lemma [2l2l 
The second author also acknowledges the pleasant atmosphere of the 9th International 
Conference on Harmonic Analysis (El Escorial 2012), where this research started. 

2. Proof of Theorem 11.11 

Below we identify x = ^'jLi(^j{x)^j ^ H with the coefficient sequence {aj)'jLi, so 
we write suppx = {j G N : aj{x) ^ 0}. We shall use the following definition. 

Definition 2.1. Let x,y eM. We say that x )p y if 

(i) supp X n supp y = 

(ii) minjgsuppx l^il^;)! ^ ^^^jesuppy l^-ji 



The key result is the following lemma. Recall that the quasi-greedy constant K was 
defined in fll.ip . 

Lemma 2.2. There exists S = S{K) G [0, 1) such that, for all x )p y 

(l-(5)(||a:f +||yf) < \\x + yf < (I + S) (Wxf + \\yf) . (2.1) 



In fact, (12. ip holds with 6 = ^1 — 

PROOF: Let 7 G M with |7| < 1. Then fflT]) implies 

\\xf<K^x--fyf = K2(||a;f + 7lyf -275R(x,y)). 
Hence we have the inequality 

\\yf^^ - 273?(x,|/) + (1 - ^) ||xf > 0, V 7 G [-1, !]• 
This inequality holds with y replaced by e^^y, for any 6* G M, so we also have 

\\y\\^'y'-2^\{x,y)\ + (1 - ^)||xf > 0, V7 G [-1,1]. (2.2) 



Substituting 7 = \/ 1 — into (12. 2p we obtain 



2\{x,y)\<^l-^{\\xr + \\yr), (2.3) 



from which (12. ip follows easily with 5 = y 1 — □ 

As a special case of the lemma we obtain 
Corollary 2.3. If {ej} is a quasi-greedy (normalized) basis in M such that 

\\Gnx\\ < \\x\\, VxgH, A = 1,2,... 
then, {sj} is an orthonormal basis. 



PROOF: Applying Lemma (2.21 to x = ei, y = ej with i ^ j and = 1, we obtain 
{ei,ej) = 0. □ 



^The construction in [IS] would only lead to > (loglog A^)". 
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An iteration of the previous lemma leads to the following. We denote, for 7 G M, 
[7] = min{k G Z : 7 < k}. 

Lemma 2.4. Let 6 = 5{K) he as in Lemma lKE, then for all Xi X2 ^ ■ ■ ■ )^ Xm with 
pairwise disjoint supports we have 

m m 
(1 _ 5)riog2H ||^^.||2 < 11^^ ^ _ _ _ ^ ^^||2 ^ ^^riog^H ||2;^.||2_ (2.4) 

PROOF: We shall prove the result for 2"~^ < m < 2^^ by induction in n = [log2 rn\ . 
The case n = 1 corresponds to (12.11) . Assume (12. 4p holds for m < 2", and we shall 
verify it for 2" < m < 2"+^ Call x' = J2i<j<2" ^"^^ v' ~ Tl,2"<j<m^r Since x' )p y', 
Lemma 12.21 gives 

■m 

\\Y.^M' = \\x'+yf < {i+s){\\xr+\\yr) 



'1 + S) (^\\Xi + . . . + X2n|P + ||x2n+l + . . . + XmW^^ 



using the induction hypothesis in the last step. The inequality from below is similaj^] 

From these two lemmas, the proof of Theorem 11.11 is similar to |8l Theorem 5.1] 
(see also [HE]). 

PROOF of Theorem [TTTl 

Let A C N with \A\ = N > 2. We must show that, for all x = ^ . a^ei G H then 

\\SAix)\\ < c(logiV)"||x||, (2.5) 

for some a < 1 (independent of x and A^). By scaling we may assume maxj \ai\ = 1 
(which by (II. ip implies ||x|| > 1/K). 

Let m = [log2 A^l , so that 2"""^ < A^ < 2"^. For £ = 1, . . . , m, we define 

F, = {j : 2-^< |a,| < 2^(^-1)} and = {j : |a,| < 2-"*}. 

Next write A as a disjoint union of the sets Ai = Ad F^, £ = 1, . . . ,m + 1. Clearly 

\\Sa^+,x\\< J2 \ai\M<'2~""N <1<K\\x\\. (2.6) 

For the other terms we shall use Lemmas 5.2 and 5.3 in [S], which give 

\\SAtX\\ < ci ||S'F,(a;)|| < C2 
with ci = 64A'^ and C2 = 128K^. Now, Lemma [2.41 gives 

mm m 

II Yl ^^^^w^ ^ (1 + <^)^'°'^'"^ J2 ii"^^^^!!' ^ ^1(1 + 5)^'°'^"^ w^^^^w^- (2-7) 
i=i 1=1 i=i 
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We now have two possible approaches. In the first approach we use the lower bound 
in ([231), so that (EIZD becomes 



112/ 2/l+Al^°S2'n||, ^ ||2 2/l+Al'°S2'^l II ||2 

I^SaA <cA^A \\I^Sf,x\\ < cA^A 11x11, 



1=1 

with C3 = Kci = 64:K^. Observe that 



, \ logo m , , 1+5 , 1+5 



1-5 



if we take ai = | log2 Yrf- Notice however that ai < 1 if and only if 5 < 3/5, so this 
approach is not good for 6 close to 1 (ie, when K is very large). 

A second approach for (12. 7p consists in estimating each USa^xH < C2||x||. Then 

m 

\\Y,SA,xf < c^(l + (5)r'°S2H^||^||2_ (2.8) 
£=1 

Now we can write 

(1 + 6y°^^"'m = 2i°g2'" m = m^+^°S2(i+5) = ^2^2^ 

if we choose «2 = (l + log2(l + '5))/2. Notice that this time 02 < 1, but it may happen 
that 0(2 > «! if 5 < 1/2. In that case (ie, when K is close to 1) the former choice is 
slightly better. 

Combining the two approaches, and using also (12. 6p . we see that (ll.2p holds with 
« = ^ min I log2 i±f , 1 + log2(l + 5) }, (2.9) 

with the minimum attained in the first number for 5 < |, and in the second number 
for 5 > I . Recall also from Lemma 12.21 that 6 = 1 — 1 / K'^ . 

Finally, suppose that the basis {6^} is not only quasi-greedy, but also besselian. 
Quasi-greediness implies that M- H ([TSl Thm 3]), so we can estimate for each i 

\\S,,x\\<2~'\F,\'/^ <{J2\a,\^f\ 

Inserting this into (12. 7p and using that H £^ (from the besselian assumption), we 
obtain 

m 

II SaMI' < (1 + 5)ri°g2-l J2 |a,f < m'°S2(i+'5) ||:r||2. 
i=i j 

Thus, (II. 2p holds with a = |log2(l + S), which is always a real number < 1/2. The 
same bound holds when {ej} is hilbertian, since in this case the dual basis {e*} is 
besselian in H* (and also quasi-greedy, by [5]), while /cat is the same for both bases.^ 
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3. The proof of Theorem 11.21 

3.1. A general construction of quasi-greedy bases. The next result gives a gen- 
eral method to produce quasi-greedy bases in Banach spaces. As mentioned in the 
introduction, it is also an improvement over the statement in [181 Theorem 2]. 

Theorem 3.1. Let X be a Banach space with a (normalized) basis X = {xk}'^^i- 
Then, the spac^ X ® has a quasi- greedy basis 
Moreover, 

(i) \& is democratic and \\ XIasa^aII ~ |A|^/^. 

(ii) if the basis X is besselian (or hilbertian), so is . 

(iii) if the basis X has the property that, for some c > and every N = 1,2,... 

3 X E X and A C {I, . . . , N} such that \\Sax\\ > ckN{X) \\x\\, (3.1) 
then the quasi-greedy basis \& satisfies 

kNW>kio^NiX), A = 2, 3,... 

PROOF: Write X = {xk}'^^i for the basis in X, and {ej}'jLi for the canonical 
orthonormal basis in In the direct sum X (B i"^, consider the system of vectors T 
given by 

Xi, ei] X2, 62, . . . , e^gj X3, e^g+i, . . . , Cn^] . . . (3-2) 

for a suitable increasing sequence n^. Here we choose rii = 0, 77-2 = 1 and Uk+i = 
Uk + 2^ — 1, so that each block = {xk, e„^+i, . . . , Gn^.^^} generates a subspace 
of dimension A^ := Uk+i — -\- 1 = 2^', of which is a natural orthonormal basis. 
We rename this basis as 

T^fc = {gk,i, ■ ■ ■ , gk,2''}, 

and write the system in fl3.2p as T = U^^T^. The next lemma follows from elementary 
Banach space theory. 

Lemma 3.2. The system T in fl3.2p is a basis in X ©£^. Moreover, if X is besselian 
(or hilbertian), so is T . 

We now use the Olevskii construction; see [12]. For each k, let A = A^*^^ denote the 
matrix in S0{2^,M.) with entries given by the Haar basis in M2"', ie 

A^''^ = col {ho,hi,...,h2k_i} 

where Hq = 2"*^/^. In each subspace H^. we define a new orthonormal basis = 
{ipk,!, ■ ■ • ,^^fc,24> by letting 

gk,i 

A^'^ ) I : I (3.3) 

fi'fe,2fc 




That is, 

^k,i = 2-'=/^ + J2 9k,ra, ^ = 1, . . . , 2^ (3.4) 



2K 



m=2 



From the orthonormality of and Lemma [3.21 it easily follows that 



^Endowed with the norm ||a; + y\\xQi,2 = + WuWp 
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Lemma 3.3. The system \1/ = W^^^^k is a basis of X Q) i"^. Again, if X is besselian 
(or hilbertian), so is . 

The key step of Theorem 13. II is to estabhsh the quasi-greediness of For this we 
need to refine the analysis of Olevskii construction given in [18]. Notice that we do 
not require the basis X to be bessehan in X. 

Lemma 3.4. \1/ zs a quasi-greedy basis of X (B i"^, that is 

||Gjv(^)|| < C^ll^ll, yzeX®f, N = l,2,... (3.5) 

PROOF: Let z = Yl'h=iYl£=i'^k,i'4'k,i, and A := suppG7v(2). We use the notation 
Px,P-H for the natural projections onto X and Ti = i"^ respectively, and Sa for the 
projection onto span {ip x} xeA- We also write = {i : {k,i) G A}. 
We need to show that 

\\SAzf= \\P;,SAzf+\\PnSAzf <C\\zf. 

We begin with the first summand on the left hand side; that is, we shall show that 

\\PxSaz\\ <C\\z\\. (3.6) 

Let a = min(fc^£)gA \ck/\, which we may assume a > (otherwise G^z = z and 03. 5p 
is trivial). Fix M > 1 to be chosen later, and notice from (13. 4p that we can split 

k>M e&Ak k<M ^eAfc 

The first term has norm bounded by 

II J]2--/^(^c„)x.[| < E2-'"'E 

k>M ^GAfc k>M iGAk 



\Ckl\ 



< 



a 

k>M ieAk 



I Cm I 



< c2-^^/2i sup llPn.^f < c' 2-^^/2 M. (3.8) 
a k a 

If II 2; II < 2a, we can choose M = 1 and we are done. Otherwise 

II 5^2-^-/2(^,^^^)^^|| < II 5^ 2-^-/2(|-,^_^)^^|| + || ^2-^/2(5^ c,,)x,|| = / + //. 

k<M e&Ak k<M l=\ k<M l^A^ 

Clearly, 

/= \Px{S[k<M}z) \ < ||5'{fc<A/}(^)|| < C||z|| 

since \l/ is a basis. Finally, since max(fc_£)^A |ca:/| < a, 

k<M £^Afc k<M 

So we can optimize in (13.80 and (13. 9p by choosing M such that 2^^ = ||2|p/a^. This 
proves (13. 6p . 

Next we show that 

ll^w^A^II <C'lkll- (3.10) 
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This would be easy to establish if we assume that X is besselian. Indeed, in that case, 
using the orthogonality of the spaces P-u{Mk) we can write 



k eeAk 



k ieAk k eeA^ 



k 

< EEI^mI' < C\\z\\\ (3.11) 

k 1=1 

where in the last inequality we would use that the basis \1/ is also besselian. 

We now give a different argument which holds for general X. As before, we de- 
fine a = mm ^k/)£ A \ck,e\ which we may assume a > 0. We write Zk = Pwkiz) = 

22e=i <^k,e^k,e as 



k,e, 



for suitable scalars Xk and rjk^. Since from (13. 3p we have Xk = 2 ''^^Yl'e=ii'k,e, we see 
that 

Ck,t = 2-'/^\k + Vk/, e=l,...,2'. (3.12) 



We want to show that 

|2 



Pn{SAz)f = J2 \\Pn{SAZk)\\ ^ Ikf + E \\P'H{zk)\\ , (3.13) 



k=l k=l 



from which (l3.1Up would follow easily, since the last series equals ||P-^(2;)|p < H-zp. 
To establish (I3.13P we consider three possible situations for the index k, 



A, = 


{k 


T 


-k/2 




< a/2] 


A2 = 


{k 


T 






e[%2a]] 


A?. = 


{k 




-fc/2 




> 2a}. 



Assume that k E Ai. Then 

||^-H(5'A2;fc)||^ < II ^Ck/tpk,e\\^ = ^ 



2 

Ckll 



Now, when £ G A^ we have \ck,£\ > a, and hence by (I3.12p 

a < \2^''^^Xk + Vk,i\ < 1 + I^mI- 
Thus, f < \r]k/\, which in turn implies \ck/\ < 2\rik/\. We conclude that, for k E Ai, 



2' 



fc 



\Pn{SAZk)\\^ < ^ 4 ^|r/fc,,|2 = A\\Pn{zk)\\^ . (3.14) 



eeAk 1=1 
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Next we consider /c G A2. Here we use the cruder bound ||P-^(S'A2;fc)|| < ||5'A2;fc|| < 
and notice that 

We thus need to bound X]fceA2 l-^fcP- Notice that A2 is a finite set (since 2~'^/^Afc 



Wo I 



as — )■ 00), and write Nq = maxy42. Clearly, 

2-^0/2 1 A^J ^ a. 

Then, 

El^fcl'^4a2^2'=<8a22^»< |A; 

fceA2 fc<7Vo 

Since \\no\ = \\Px{^No)\\ ^ we see that 

E \\PniSAZ,)r < Ikf + E WPnizkW- (3.15) 

Finally, consider k E A^. Using once again fl3.12p we see that 

S^Zk = 2~^Xk E ^k/ + E ^k/i'k/, 

and therefore 

\\Pn{SKZk)\\ < 2-t|A,.|||P«(E^M)|| + (E'^'^'^l')'- (3.16) 

eeAk £=1 

The second summand equals ||P^(2;fc)||, so we will work on the first. 
Notice that PH{Yld=i'^k/) = Pni'^'^^'^Xk) = 0, so we have 

iip^(E^M)ir = ii^«(E^M)ir < (3-17) 

Now, /c G A3 and ^ G imply |cfc^£| < a. Using f l3.12p we see that 



2 ^\\k\ - IVkil < |2 '^Xk + VkA < a < 

I 

is bounded by 



2-t|AJ 



2 ' 

and hence \r]k,e\ > 2~*''/^|Afc|/2. Therefore, using also f l3.17p . the middle term in fl3.16p 



2-'=|A,nA^| < 4 E IVkA' < 4 E = M\Pn{zk)r. 

ieAi 1=1 

Thus, for G A3 in also have 

\\Pn{SAZk)\\ < 3\\Pn{zk)\\. (3.18) 

Thus, we can now combine fl3.14p . fl3.15p and f l3.18p to obtain the asserted estimate 
in fl3.13p . and hence establish Lemma [3.41 □ 

Lemma 3.5. The basis is democratic and, for every finite A, 

llEv^All^lAr/'. (3.19) 

A6A 
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PROOF: The proof is a small refinement of the previous arguments. For simplicity, 
we use the notation 1a = X^asa'^a, and set = {A G A : A = {k,i) for some i}. 
Call N = |A| and Nk = \Ak\. 

We first find an upper bound for 

llUf = ||P^(lA)f +||P^(U)f. (3.20) 
Arguing as in (13. lip , the second term is easily estimated by 

iiA.iAir=Eii^«(iAjir^EiiiA.ir = e^'^=^- 

k k k 

For the first, since Nk < min{2^', A^}, setting M = logg A^, and arguing as in (13. 7p 

oo 

||P^1^|| = II ^2-^^/2 A^fcXfc II < Yl 2'/' + Yl 2"'^'^ ^ 

k=l l<k<M k>M 

We now find a lower bound for (I3.20p . Partition the indices k by 

Io = {k : Nk < 2^-^} and h = {k : 2^"^ < A^fc < 2^}. 
Let ki = maxJi. Then, since Nk ~ 2'^ for A; G /i, we have 

oo 

k=l keh 

For the other term we use the identity 

||P^lAj|' = Arfc(l-2-^A^fc). (3.22) 
Assuming (I3.22p . one sees that 

iip«iAir>$^iip«(iAjir>^$^Ar,, 

fce/o keio 

which combined with (I3.2ip gives HIaP ^ A^- It remains to show (13. 22 p . but this is 
easy, since by orthogonality 

Nk = IIIaJP = IIP^IaJP + IIP^IaJP = 2-'Ni + ||P«lA,f , 
from which the claim follows easily. □ 

Finally we give a bound for kNi"^) in terms of kN{X). 

Lemma 3.6. Assume that the basis X = of X satisfies the property in (13. ip . 

Then, the basis \i/ of X (B i"^ constructed above has 

^mW > c'fciogM(X), M = 2,3,... (3.23) 

PROOF: Fix M and choose A^ such that 2^"^ < M < 2^. Select x and A as in 
(13. ip . and set A = Ukf^Aiipk,!, ■ ■ ■ ,4'k,2i'}y which has cardinality |A| < 2^+^. Then 

||5'Aa;|| > IIPa-^ao^II = 115*^x11 > cA;Ar(X) ||a;|| > ckiog^M{X.) \\x\\. 

Since /cat is doubling, (I3.23P follows easily. □ 

This completes the proof of Theorem 13.11 □ 
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3.2. Conditional bases with large k^. We shall use Theorem 13. ll to prove Theorem 
11.21 For this purpose we first need to find a Hilbert space X with a conditional basis 
X (not necessarily quasi-greedy) having kN{X) as large as possible. Here we give two 
examples in this direction. 

We need the following elementary lemma about the Dirichlet kernel Dp^{t) = 
EH<^e-* = sin(iV + l)t/sin(|). 

Lemma 3.7. Let I7I < 1. Then, 

II^^WLw^*) " ^ = 1'2,... (3.24) 

PROOF: The proof is elementary. From below, 

\\^^(^)\\mH\''dt) ^ [ \Dr,{t)\'\t\^dt ^ [ \trdt^N'-\ 

^' ' ' J\t\<l/N J\t\<^/^ 

From above, the remaining part of the integral is estimated by 

/ \D^{t)\'\t\^ dt < ft^-^dt < N'--^. 

In the first example we obtain a besselian basis with > N2~^. 

Proposition 3.8. If a E (0,1/2) then there is a Hilbert space X with a besselian 
conditional basis X = {xn}'^=i such that 

k^{X) > N". 

Moreover, for every N = 1,2, . . . there exists a partition {1, . . . , A^} = A\±iB such that 

PROOF: We consider the example proposed by Babenko |1]. That is, we set X = 
L^([— TT, vr], \t\~'^"dt) with the usual trigonometric system X = {1, e**, e~**, e^**, e~^**, . . .}. 
That X is a basis follows from the fact that is an y42-weight when |a| < 1/2 (see 

e.g. [7]). When a > the weight is bounded from below by a positive constant, so 
II ttnC^^^Wx > c II ^ a„e™*||i;,2 = c{J2 I'^nl'^y^'^ , and the basis is besselian. 
We now prove fl3.25p . By the lemma 

\n\<N 

On the other hand, Khintchine's inequality gives 



E 



\n\<N 

SO for a certain fixed constant C > 0, there must exist some choice of signs ±1 such 
that II E|n|<iv ±e^"*||;t < C N'^/^. Partitioning {-TV, . . . ,N] = A+\S A_ according to 
these signs, we have shown that 

Using that || E|n|<iv e'"*IU < 2|| EneAe^"*IU either for A = A+ 01 A = A_, 
follows easily. □ 
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Remark 3.9. The example in Proposition 13.81 actually satisfies kjy N°'. We sketch 
a proof of the upper bound in Appendix I. 

In our second example we find a basis in a Hilbert space with /cjv > A^^~^. It is a 
consequence of a well-known theorem of Gurarii and Gurarii [TU] that this growth is 
best possible. 

Proposition 3.10. Let a < 1. Then there is a Hilbert space X with a conditional 
basis X = {xn}'^=i such that /cAr(X) > N'^. Moreover, there exists c > such that for 
every N = 1,2,... there is a set A G {1, . . . , N} and a non-null x E X so that 

\\Sa{x)\\^ > cN''\\x\\^. (3.26) 

PROOF: Consider X = L^{T, \t\'^dt) © ^^(T, \t\-'^dt) for the ^^-direct sum. Call 
{cfc}^^ and {fk}'kLi the respective trigonometric bases as in the previous proposition, 
and consider a new basis in X given by 

~^ fk ^k fk J in m c\^\ 

X2k-i = ^ , X2k= ^ , fc = l,2, ... (3.27) 

For N > 1, let X = X]n=i = V2J2k=i ^k- If = 2m + 1, then x coincides with the 
Dirichlet kernel Dm{t), which by Lemma [3.71 gives the estimate 

||X|U = V^||^m(t)|L.(|,|.,,) ^N-^. 

Now let A = {1, 3, . . . , 2A^ - 1}, so that Sa{x) = Xlf=i ^^fc + 7f Y.k=i fk, which has 
norm 

N 
k=l 

Combining these two estimates we obtain kN > ||'S'A(a;)||/||a;|| > A^°, as well as the 

assertion in fl3.26p . □ 

3.3. End of the proof of Theorem 11.21 Fix a < 1 and apply Theorem 13.11 to 
the Hilbert space X and the basis X = in Proposition 13.101 This produces a 

quasi-greedy basis \l/ in the Hilbert space X (B i"^- Since the assumptions of Lemma 
[iSlhold with k^iX) ~ iV" (by (K^ ). we obtain that 

fcM(^)>c«(logM)^ M = l,2,... 

as we wished to prove. 

If we only assume a < 1/2, then we would argue similarly, using instead Proposition 
13.81 so that the basis of A'©£^ is in addition besselian. In this case, the dual system 
to \1/ will be a hilbertian quasi-greedy basis for {X (Bi'^)* with the same bound on kjsgj 



3.4. Further results. As a consequence of Theorem 13. II we can find new examples of 
quasi-greedy democratic bases in Banach spaces for which kjy ^ logN (see also [5]). 

Corohary 3.11. There exists a basis in co©£^ ©£^ which is quasi- greedy, democratic 
and has k^ ~ logA^. 
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PROOF: Consider cq and with their usual canonical bases, say {ek} and {fk}, 
and define in = cq © a basis X = {xn} as in fl3.27p . Then a similar proof as 
in Proposition 13.101 shows that k^i^) ^ and fl3.26p holds with a = 1. Then, 
Theorem 13.11 gives a quasi-greedy democratic basis \I' in A" © = cq © © with 



Theorem 13. II can also be used to show the optimality of the bound k^ = 0{\ogNY 



with a < 1 for quasi-greedy bases in or spaces, 1 < p < oo (see Theorem 15.11 
below) . 

Corollary 3.12. Let 1 < p < oo and a < 1. Then, there exists a quasi- greedy basis 
in iP with kN > (logiV)". 

PROOF: Use a similar construction to [HI Corollary 5]. □ 

In the spaces L^[0, 1] more can be said. Namely, a direct application of Theorem 
13.11 gives bases which are additionally democratic, with democracy function N^/"^. 

Corollary 3.13. Let 1 < p < oo and a < 1. Then, there exists a quasi-greedy 
democratic basis ^! in ^^[0, 1] with kj\i{'^) > (logA^)" and \\ XIasA^^II ~ |A|^/^. 

PROOF: We use the isomorphism ^ © i'^. This isomorphism already implies 
that there is a conditional basis X in with A;Ar(X) > iV". Indeed, just take any 
unconditional basis in and a conditional basis in i'^ with /c7v(^i) ^ 
(using e.g. Proposition I3.10p . and consider in © £^ the joint basis X = U 
(say in alternate order). This basis will satisfy kj\f{X) > A^" and also fl3.ip . 

Now use that ~ [L^ (Bi"^) ©^^, and apply the construction in Theorem l3.lt using 
the basis X in the first summand X = (B i'^, to obtain a new basis \E' with the 
required properties. □ 

4. Appendix I 



We show the claim asserted in Remark 13.91 

Proposition 4.1. For a G (0, |), consider the Hilbert space L^([— 7r,7r], \t\~'^'^dt) with 
the trigonometric basis {1, e**, e~**, e^**, e~^'*, . . .}. Then 

kN<N", N = l,2,... 

We shall use the following lemma. 

Lemma 4.2. Let 7 G (0, 1) and uj{t) = \t\^'^ , \t\ < n. Then its Fourier coefficients 
satisfy 

P(A:)| < A;GZ\{0}. (4.1) 

PROOF: We use the method of stationary phase. Let 5 = l/\k\. Then 

t~^dt = ^ = 

1-7 |A;|i-T 

On the other hand, by Van der Corput's Lemma [T^ p. 334] 

e-^'^* \t\-^'dt 







[ e-'^'t-^dt 




Jo 





<^(—+ I -/\tn-'dt 



\k\ Vtt^ 7^ " ' J 1^5"/ 

These two estimates easily imply (14. ip . 
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□ 



Proof of Proposition I4.lt Let |A| = A^. It suffices to show that 

(4.2) 

AeA A 

since the basis is bessehan. We can write the left hand side as 



Using Lemma [4.21 (with 7 = 2a) we obtain 
LHS < 5^|aAp+ E 





ax 








1^ 






2a 



< 



AeA msa 









1/^- 


A 


l~2a 



Now, 

sup y ^ — '—-^ <y'< cN'-^ 

so Schur's lemma (or Cauchy-Schwarz) easily leads from (14 .311 to (I4.2|l . □ 

5. Appendix II 

The following is a variation of Theorem 11.11 for spaces. Throughout this section 
we fix 1 < p < 00, and let || ■ || stand for the usual norm in L^(X, /i). We denote by 
K = k(p) the smallest constant such that 

||Gjva;|| < and \\x - Gnx\\ < k\\x\\, ^ x e L^, N = 1,2, . . . (5.1) 

Theorem 5.1. Let 1 < p < 00 and {ej} a quasi-greedy (normalized) basis in L^. 
Then, there exists a = a{n,p) < 1 and c > such that 

kN{{ej}) < c {log N)'', VA^gN. (5.2) 



The result depends on an L^- version of Lemma 12. 2[ which we state with constants 
that very likely are not optimal. 

Lemma 5.2. 

(i) // 1 < p < 2 then for Cp = 2 - ^ it holds 

\\x + vW"^ < Cp (j\x\\^ + \\yf^ , \fx)py. (5.3) 

(ii) If 2 < p < 00 then for Cp = 2^^^ — it holds 

Ik + yir < ( + ) , y X )p y. (5.4) 
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To prove Lemma 15.21 we shall use weak versions of the parallelogram identity which 
are well-known in the literature 

\\x + yf + {p-l)\\x-yf <2{\\xf + \\yf), l<p<2 (5.5) 

+ + ||a;-?/f < 2^'"^(||xf + 2<p<oo. (5.6) 

The first one appears in work of Bynum and Drew [2] , and the second one is attributed 
to Clarkson [3]. 

Case 1 < p <2. Call = | suppx|. The assumption x )p y and 05. ip give 

ll^ll = ||'^A^(^~1/) II — ||2^~y|| ^iid \\y\\ = II (/ — GAr)(x — y) II < k||x — |/||. (5.7) 
Thus, 

\\x-y\\' > 2^(ii^ir+ibir). 

Now the weak the parallelogram law in fl5.5p combined with the previous estimate 
gives 

\\x + yr<2{\\xr + \\yr) - {p-l)\\x-yr < (2-1^) {\\xr + \\yf), 
which proves (15.31) . 

We now sketch the proof of Theorem 15.11 in this case. Arguing in exactly the same 
way as in the proof of Theorem 11.11 one reaches the inequality (12. 7p . this time with 
{1 + 6) replaced by the constant Cp. We follow the second approach alluded in that 
proof, obtaining (12.81) . and hence the validity of (12. 5p with a = (1 + log2Cp)/2 < 1. 
This establishes (15.21) when 1 < p <2. 

Case 2 < p < oo. We first establish (15. 4p . From (I5.7P observe that 

\\x-yr > MM'+\\y\n- 

This, combined with Clarkson's inequality in (15. 6p gives 

\\x+yr<r-w\xr+\\yr) - \\x-yr < (2""' -2^) (ikr+br). 

Now one proceeds as in the proof of Theorem II. H but with powers 2 replaced by 
powers p, and (1 + 6) replaced by Cp. Then the corresponding version of (12. 8 p leads to 

\\Sa{x)\\ < cJ°S2 m^/^' II X II = m(^+'°S2^'')/P||a;||. 

So we can set a = (1 + loggCp)/^, which is smaller than 1 since Cp < 2^^^. □ 
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